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C program calculates checksums 

Ken Levine, Airshow Pacific Systems, Kirkland, WA 



TO ENSURE DATA INTEGRITY, it's wise 
to frequently calculate file check- 
sums. The C program in Listing 1 
calculates the checksum of a file using a 
16-bit CRC (cyclic redundancy check). 
The program assumes an 8-bit byte size. 
The routine reads the file as binary and 
processes one byte at a time. The CRC 
formula the program uses is XI 6 + 
X12+X5+1, with a starting value of 
hexadecimal FFFR The program displays 
the number of bytes processed. The file 
calccrc.c starts by including the header 
files needed. Next, the routine defines 
and initializes the constants. (The pro- 
gram does not use the C++ keyword 
const; therefore, a C compiler can com- 
pile the program.) Inside main(), the 
program defines variables and issues the 
initial starting value for the CRC. The 
routine performs a check to verify that at 
least two arguments passed to main(). If 
only one argument passes, the program 
terminates with a message that you need 
to supply a file name. 

The program reads and processes one 
byte at a time until it reaches the end of 
the file. Each time the program reads a 
byte, the byte counter increments. At the 
end of the file, the program displays the 
CRC of the file and the number of bytes 
read. The routine calculates the 16-bit 
CRC, byte by byte, using the calcCRC16 
function. This function passes the byte to 
be processed and the current value of the 
CRC and returns the new CRC value. The 
program calculates the CRC for each bit 
in the byte. The variable temp is assigned 
the current CRC value right-shifted 15 
times, XORed with the current byte val- 
ue right-shifted seven times. This opera- 
tion XORs the MSB of the CRC with the 
MSB of the byte, so temp will have the 
value zero or one. Note that this opera- 
tion does not change the values of the 
CRC or the byte. The CRC then left-shifts 
one place. If temp is 0, nothing happens. 
If temp is 1, the program XORs the CRC 
with hexadecimal 1021 (theX12+X5+l 



LISTING 1-C PROGRAM FOR CALCULATING CRC 



/* file calccrc.c 

* calculates the 16 bit CRC of a file 

* in Borland C++, an int i» 16 bit 
* 

* file should be read in binary as this will read every character, 

* when a file is read in binary node , the carriage return ( CRI and 

* line feed <LF) are both read; in text mode, only the LT is read 

* should a file have CR in part of the data, teat mode may not read 

* it 



•include <stdio.h> 
•include <string.h> 
• include <stdlib.h> 
•include <io.h> 
•include <fontl.h> 



int MIT - Oxrrrr. /* initial value of CRC */ 
1 int CRC16 - 0x1021; /• bits 12, 5 and •/ 
int SHirT_CRC - 15; /• how far to right ahift ore */ 

int 3Hirr~BVTI -7; /• how far to right shift byte •/ 

int B»Tl_Siat - 8; /* number of bits in a byte •/ 



unsigned int calcCRC16 (unsigned int, 

int main (int argo, char *argv[])( 

unsigned int oro - IMT; 
long byteCounter - 0; 
FILE "Data; 



if (argo < 2) I 

printf ("\nNeed to supply file name fo 
print f C\nProgram terminated."); 
exitll); 

) 

/• see if file can be opened*/ 

if (HULL — (Data - f open (argv(l ] , "rb")))( 
printf ("\nUnabla to open file is, 
exitll) ; 



while (tfeof (Data) )( 

/* The end of file character is read and processed 
* by these statements. 

•/ 

oh - f gete (Data) ; 

oro - ealcCRC16(oro, oh); 



") ; 



arov(lj); 



) 

f close (Data) f 

/• Subtract one from byteCounter to compensate fox the 
* end of file character being read. This character Is 

t when the operating system shows file 



byteCounter— ; 

printf ("\ncro of to is ■x",srgv[l], era) ; 
printf C\n (read %ld bytes! - byteCounter); 



unsigned int 00I0CRCI6 (unsigned int ore, unsigned char byte) ( 

/• Algorithia XOR's bit 15 (the MSB) of the current CRC with the current 

• MSB of byte. The current CRC and byte are then left shifted by one. 

• This value is then XOR'ed with bits 12. 5 and of the 

• This is dona until all bits in byte have been processed. 

•/ 
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term). Next, the byte left-shifts one place, 
so the program can process the next bit. 
This process repeats until the routine 
processes all eight bits of the byte. 

If you wish to use a different formula 
to calculate the CRC, you need only 
change the variable CRC 16, assuming 
that the formula still starts with the X16 
term). If you wish to calculate a 32 -bit 
CRC, the variables INIT and CRC 16 can- 
not be of type int. You can set the vari- 
ables SHIFT_CRC, SHIFT_BYTE, and 
BYTE_SIZE to other values to accom- 
modate various byte and CRC sizes. This 
program is compiled using Borland 
C++ 3.0, Borland C++4.5, and Mi- 
crosoft Visual C+ + 1.0. You can down- 
load Listing 1 from EDbTs Web site, 
www.ednmag.com. Click on "Search 
Databases" and then enter the Software 



LISTING 1-C PROGRAM FOR CALCULATING CRC (< 



unsigned int temp; 
int index; 

for (index - 0; index < BYTE SIZE ; 

temp - <oxc » SHIFT_CRC) * 
of CKC X or'd 



index**) ( 

(byte » SHIIT_BTTE) ; 



with MSB of byte 
ore «■ 1; 



/* left shift one spsoe */ 



p)< /* if 



is 1, then XOR bits 12, 5 snd with 1 
» if tens, is 0, no need to XT 



does not change value •/ 



byte «- 1; /• left shift one to get to i 



: bit */ 



Center to download the file for Design 
Idea #2674. 



Is this the best Design Idea in this 
issue? Vote at www.ednmag.com/edn 
mag/vote.asp. 



One-wire bus powers water-level sensor 

Dale Litwhiler, Lockheed Martin, Newtown, PA 



You can use the simple sensor cir- 
cuit in Figure 1 to remotely monitor 
the level of liquid water in a vessel 
such as a swimming pool. The LMC555 
sensor oscillator provides an output-sig- 
nal frequency that is a function of the wa- 
ter level. This signal drives a DS2423 
pulse counter. A host PC or u,C reads the 
output of the pulse counter via the Dal- 
las Semiconductor one-wire bus (Refer- 
ence 1). The circuit uses approximately 
150 u,A of current, allowing the circuit to 



steal its power from the bus via the Schot- 
tky diode, D,. Because the circuit is sens- 
ing water that is part of the electrical cir- 
cuit, you should use an ac-coupled signal 
to avoid polarization of the water and 
plating of the electrodes. One a pproach | 
is to have the water in a circuit ^ ^ 
branch that is in series with * 



with a 50% duty cycle. The sensor pro- 
vides a capacitance that varies with water 
level. 

Figure 2 shows one method of fabri- 



some capacitance. In this sensor circuit, 
the water is in the branch containing the 
timing capacitance of a CMOS 555 timer, 
configured as a free-running oscillator 



Figure 1 
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form the heart of a 



A string of series-connected capacitors provides 
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